Matroid theory - PDFSEARCH.IO - Document Search Engine

Matroid theory
Results: 338

#	Item
251	HS Conceptual Category: Contemporary Mathematics Domains Add to Reading List Source URL: www.azed.gov Language: English - Date: 2013-11-14 15:27:03 Graph Path Shortest path problem Hamiltonian path Discrete mathematics Matroid theory Signed graph Edge coloring Graph theory Mathematics Graph connectivity
252	Annual status workshop[removed]TU Berlin, 13-17h, MA 212 and[removed]TU Berlin, 13-17h, MA[removed]:00-13:30 13:30-14:00 14:00-14:30 Add to Reading List Source URL: www3.math.tu-berlin.de Language: English Complexity classes Matroid theory NP-complete problems Dimension Matroid Cubic graph Induced path NP-hard Time complexity Theoretical computer science Graph theory Mathematics
253	Program for MDS Status Workshop, 2012. Friday[removed]:30 – 17:05 Demand Allocation Games: Integrating Discrete and Continuous Strategy Spaces Max Klimm Add to Reading List Source URL: www3.math.tu-berlin.de Language: English NP-complete problems Matroid theory Graph operations Tree decomposition Matroid Minor Vertex cover Graph Dominating set Graph theory Mathematics Theoretical computer science
254	1 Excercise[removed]Consider the complete graph K4 with four vertices; all vertices are connected by an edge to all other vertices. Suppose now we flip an unbiased coin for each Add to Reading List Source URL: www.trancethrust.nl Language: English - Date: 2012-05-06 05:29:24 Matroid theory Graph operations Graph Planar graphs Connectivity Edge coloring Pseudoforest Graph theory Mathematics Graph coloring
255	The Informational Content of Canonical Disjoint NP-Pairs Christian Glaßer ∗ Alan L. Selman† Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2007-08-15 14:41:53 Complexity classes NP PP Oracle machine Polynomial P P versus NP problem Matroid Theoretical computer science Computational complexity theory Applied mathematics
256	Introduction Results Summary Balanced Group Labeled Graphs M. Joglekar Add to Reading List Source URL: www.cse.iitb.ac.in Language: English - Date: 2010-08-10 23:00:52 Directed graph Path Matroid theory Signed graph Line graph Graph theory Graph connectivity Graph
257	Stable sets, corner polyhedra and the Chv´atal closure Manoel Campˆelo Departamento de Estat´ıstica e Matem´atica Aplicada, Universidade Federal do Cear´a, Brazil, [removed]. Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2009-07-17 13:49:29 Polyhedron Incidence matrix Line graph Vertex Linear programming Pseudoforest Icosahedron Graph theory Mathematics Matroid theory
258	Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000 Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2005-08-27 11:07:38 Graph coloring Planar graphs Edge coloring Sperner family Matroid Bipartite graph Petersen graph Cubic graph Minor Graph theory Mathematics Matroid theory
259	THE PARALLEL RIGIDITY INDEX OF A GRAPH ALEXANDER POSTNIKOV AND ALEXEY SPIRIDONOV Contents 1. Introduction Add to Reading List Source URL: lesha.goder.com Language: English - Date: 2011-05-31 10:07:44 Combinatorics Matroid Graph Cycle space Minor Induced path Signed graph Biased graph Graph theory Mathematics Matroid theory
260	SPECTRA OF SPARSE GRAPHS AND MATRICES ALEXEY SPIRIDONOV Abstract. We begin by briey reviewing the essential results about sparse random graphs. We work primarily in the random graph model Add to Reading List Source URL: lesha.goder.com Language: English - Date: 2011-05-31 10:07:27 Mathematical physics Matrix theory Matroid theory Pseudoforest Dense graph Random matrix Matrix Random graph Tree Mathematics Graph theory Algebra

UPDATE